package 排序算法.直接插入排序;

public class Main {
    public static void main(String[] args) {
        int[] arrays={1,2,6,4,32,9};
        directSort(arrays);//  因为数组是引用类型的变量 , 所以是可以直接操作这个数据,而不是这个数据的拷贝
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]+" ");
        }
    }

    private static void directSort(int[] arrays) {
        int n=arrays.length;
        for (int i = 1; i < n; i++) {
            for (int j = 0; j <i ; j++) {
                if (arrays[j]>arrays[i]){
                    // 把从第下标为j的往后移动一位
                    int temp =arrays[i];
                    for (int k = i-1; k >=j; k--) {
                        arrays[k+1]=arrays[k];
                    }
                    arrays[j]=temp;
                    break;
                }
            }
        }
    }
}
